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On the Benefits of Edge Caching for MIMO 
Interference Alignment 


Abstract 

In this contribution, we jointly investigate the benefits of caching and interference alignment (IA) 
in multiple-input multiple-output (MIMO) interference channel under limited backhaul capacity. In 
particular, total average transmission rate is derived as a function of various system parameters such as 
backhaul link capacity, cache size, number of active transmitter-receiver pairs as well as the quantization 
bits for channel state information (CSI). Given the fact that base stations are equipped both with 
caching and lA capabilities and have knowledge of content popularity profile, we then characterize 
an operational regime where the caching is beneficial. Subsequently, we find the optimal number of 
transmitter-receiver pairs that maximizes the total average transmission rate. When the popularity profile 
of requested contents falls into the operational regime, it turns out that caching substantially improves 
the throughput as it mitigates the backhaul usage and allows lA methods to take benefit of such limited 
backhaul. 


Index Terms 

edge caching, interference alignment, limited backhaul, wireless networks, 5G cellular networks. 

I. Introduction 

The current mobile cellular networks are evolving towards hG wireless networks, aiming to 
sustain the huge rise of connected devices and data-hungry application of mobile users. Among 
the possible solutions [1], proactively caching users’ contents at the network edge is shown to 
achieve significant gains in terms of users’ satisfaction and offloading gains [2]. Specifically, 
the idea of caching is to smartly move the users’ contents close to mobile users, yielding less 
access delays to the contents and reducing the backhaul usage. In the same context, one of the 
key issue in wireless communication systems is the interference which is caused by the large 
number of simultaneous transmissions on the same channel, resulting into severe performance 
degradations unless treated properly. In this regard, interference alignment (lA) is introduced 
as an efficient interference management method and is shown to result in higher throughputs 
compared to conventional interference-agnostic methods. 
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In the context of cellular networks, caching was recently studied by different research groups, 
both in terms of gains and approximation algorithms [3]-[12]. On the other hand, lA was 
initially introduced in [13], and is shown to achieve maximum multiplexing gain in multiple- 
input multiple-output (MIMO) channels [14] under the assumption that all the transmitters have 
perfect global channel state information (CSI). In frequency-division duplex (FDD) systems, the 
imperfect case with CSI quantization process for single-antenna receivers [15], and multiple- 
antenna receivers [16], [17] are studied, showing that the degree-of-freedom (DoF) can be 
achieved at high signal-to-noise ratio (SNR) regime by using a specific quantization scheme 
with optimal number of feedback bits. The lA methods that exploit channel reciprocity in time- 
division duplex (TDD) systems are studied (see [18]-[21] for instance), assuming that the CSI 
acquisition cost is independent of the transmission rate and is linear in the number of probed 
receivers. In fact, most of aforementioned lA methods rely on CSI exchange over the backhaul 
links and do not consider the implications of data traffic on the limited backhaul links and 
exchange process. From these observations, one can bring caching into the scenario as a way of 
creating opportunities for CSI exchange over the backhaul. In other words, lA methods could 
have higher throughputs as the amount of data traffic over the backhaul is substantially reduced, 
since this reduction results in a saved capacity which can be used for the CSI sharing process. 

Based on the motivations above, the main contribution of this work is to jointly analyze the 
benefits of caching and lA methods under the limited backhaul. In particular, given the fact that 
users’ content requests follow a certain popularity profile (i.e., few contents might be highly 
popular than the rest or all might have similar popularities), we aim to find an operational 
regime where the caching is beneficial to lA methods in terms of throughput. To show this, 
we first derive the expressions for average throughput, then characterize this regime based on 
the shape of content popularity profile. Finally, we maximize the total average throughput as a 
key metric of interest. In a similar vein, the work in [11] has jointly studied the caching and 
power control problem for opportunistic cooperative MIMO. Therein, closed form expressions 
for power control are derived based on approximated Bellman equation and convex stochastic 
caching problem is solved via a stochastic subgradient algorithm. The proposed scheme is shown 
to be asymptotically optimal in the high SNR regime. Another joint solution for cooperative 
MIMO was introduced in [12], where both caching control and the optimal MIMO precoder in 
transmit power minimization are investigated. 
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The rest of this paper is structured as follows. Our system model is given in Section II, 
including the details of the MIMO interference channel model, lA and caching capabilities at the 
transmitters with limited backhaul. In Section III, the expressions for average transmission rate 
are derived as the main performance metrics. Based on these expressions, an operational caching 
regime that meets certain quality-of-service (QoS) criteria is provided by relying on content 
popularity profile. Then, an optimization problem for maximizing the average transmission rate 
is formulated, where the number of active transmitter-receiver pairs is optimized subject to 
the backhaul capacity constraints. Section IV is dedicated to numerical results and relevant 
discussions. We finally conclude and draw our future directions in Section V. 

Notation: Boldface uppercase symbols (i.e., B) represent matrices whereas lowercases (i.e., 
b) are used for vectors. The symbol I denotes square identity matrix. (.)* denotes the conjugate 
transpose. |. | indicates the absolute value and 11.11 is used for the norm of second degree. Lastly, 
C7\^(b, B) corresponds to a complex Gaussian random vector with mean b and covariance matrix 
B. 


II. System Model 



Figure I: A sketch of L-User MIMO interference network. 
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We consider a MIMO interference channel with L transmitter-receiver pairs, as illustrated in 
Fig. 1. For simplicity, we assume a homogeneous network where all transmitters (base stations) 
are equipped with Nt antennas and all receivers (users) with antennas. The number of 
independent data streams from transmitter k to its paired receiver k is denoted by dk, with 

dk < min(iVt,iVi.). 

Given this MIMO interference channel model, the received signal at user k can be written as 

yk = ^j^^^ki^^lxl+7.k ( 1 ) 

i=l * j=l 

where is the x 1 received signal vector, is the x channel matrix between 
transmitter i and receiver k with i.i.d. CA/’(0,1) elements, Cfci represents the path loss of channel 
Hfcj, P is the total power at each transmitter equally allocated among its streams, xl denotes 
the j-th data stream from transmitter i, vj G is the corresponding precoding vector of 

unit norm and is a vector of i.i.d. complex Gaussian noise with covariance matrix We 

denote by aki the fraction for all k,i in {1, ...,L}. 

A. Interference Alignment 

lA is a linear precoding technique which can be adopted for the MIMO interference channel. 
While this technique is commonly used with multiple receiver design, for the sake of simplicity 
we restrict ourselves to a per-stream zero-forcing receiver. Specifically, let receiver k use the 
combiner vector u™ G of unit norm to detect the m-th stream from transmitter k, such 

as 

= {<T Yk 

inter-stream interference (ISI) 

desired signal ^ ^ 

^ ^ ^ dk 

= (u^)* Yikk^^x^ + ^kk Y. «)* 

i=i 

inter-user interference (lUI) 

/--s 

L d noise 

+ Y^kiY^'^'kTiiki^M + {KTzk- (2) 

i=\ j=l 

i^k 

As observed from (2), two sources of interference affect the detection of the stream at the 
receiver, namely i) the ISI and ii) the lUI. The lA technique is used to manage this problem by 
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designing the set of precoder and combiner vectors such that 

(u^)* = 0, y{k,m) ^ (3) 

The perfect interference alignment is achieved if the above conditions hold. In other words, sup¬ 
posing that perfect global CSI is available at all the transmitters and each receiver consequently 
obtains a perfect version of the combiner vector designed at its corresponding transmitter, lUI 
and ISI can be canceled completely at the receivers. It turns out that obtaining the perfect global 
CSI at the transmitters is not a straightforward task in practice due to the limited backhaul. The 
CSI sharing mechanism over the limited backhaul is detailed in the following. 

B. CSIT Sharing Over Limited Capacity Backhaul Links 

As alluded earlier, global CSI is required at each transmitting node in order to design the lA 
vectors that satisfy (3). As shown in Fig. I, we suppose that all the transmitters are connected 
to a central node via their limited backhaul links, which serves as: (i) a way for connecting 
transmitters to each other and (ii) a mean to link the system to the Internet for data transfer. 
We assume a TDD transmission strategy where the users send their training sequences, allowing 
each transmitter to estimate its local CSI, meaning that the i-th transmitter estimates perfectly 
the channels H^j, k = 1,...,L. However, the local CSI (excluding the direct links) of other 
transmitters are obtained via backhaul links of limited capacity. 

In this contribution, we suppose that the backhaul is error-free and has a fixed capacity of C. 
The capacity of each link from a transmitter to the central node is then given by = ^, as a 
function of the number of active transmitter-receiver pairs. Note that k refers to pair k, where 
/c = 1,..., L. Denoting Cc as the capacity reserved for CSI sharing and as the part dedicated 
to data transfer, the capacity of each link can be also written as Ck = Ckc + Ckd- We assume that 
Ckc = ^ and Ckd = ^- such limited backhaul conditions, a codebook-based quantization 
technique needs to be adopted to reduce the huge amount of information exchange used for CSI 
sharing, which we detail as follows. Let hki denote the vectorization of the channel matrix H^i. 
Then, for a\\ k f i, transmitter i selects the index Uo which corresponds to the optimal codeword 
in a predetermined codebook CB = h^j,..., according to 

~ 2 

Ho = aig max hlihfi , (4) 

l<n<2B 
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in which B is the number of bits used to quantize and h^j = is the channel direction 
vector. 

After quantizing all the matrices of its local CSI, we assume that transmitter i sends the 
corresponding optimal indexes to all other transmitters which share the same codebook, allowing 

these transmitters to reconstruct the quantized local knowledge of transmitter i. Let us now define 

Ih* h 1^ 

the quantization error as = 1 — ^ and adopt the same model in [22], [23] which relies 

II II 

on the theory of quantization cell approximation. The cumulative distribution function (CDF) of 
Cki is then given by 

{ 2^5^, 0 < e < 2"i 

B 

1, e > 2~Q 

where Q = — 1. 

Recall that we consider a finite capacity backhaul in which we perform a quantization scheme 
to reduce the CSI sharing cost. Since these limited capacity backhaul links are also used for 
actual data transfer, one additional way to allocate more capacity for CSI sharing is to decrease 
this data transfer. This is generally accomplished by means of caching in which we describe in 
the following. 


C. Cache-enabled Transmitters 


Several studies have shown that certain types of content are relatively more requested than 
others such as viral videos with millions of views, share of popular people in social media, 
well-known news and blog pages. Indeed, accessing the same information by many users is 
one of the major reasons for network congestion and latency increase. Let us assume that each 
transmitter is associated with a storage unit (cache) which stores the content with respect to a 
certain popularity profile. 

At the transmitters, for ease of analysis, we consider the trivial approach that consists in 
storing the most popular content, which results from the reasonable fact that a user’s request 
matches with the global popular contents [3]. Indeed, the content popularity can be described 
by the probability distribution function, given by the following expression 


fpop{f,V) = 


( 6 ) 
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where / represents a point in the support of the corresponding content, and rj stands for a factor 
that describes the steepness of the popularity distribution curve. Lower values of 77 corresponds 
to a uniform behaviour (almost all contents have the same popularities), whereas a high rj value 
would results in a steeper distribution (very few contents are highly popular than the rest). 
Now, suppose that each transmitter stores the contents up to /o (namely cache size) from the 
distribution in (6). Then, the probability that a content request falls in the range A = [0,/o], 
namely cache hit probability, can be calculated as 

Pi'hit= [ Uop{f,v)df 
Jo 

= 1 - /o“"- (V) 

Consequently, the probability that a content demand is missing from the cache can be given by 
Prmiss = 1 — Prhit = fo~^- Based on the above model which considers lA and caching capabilities 
at the transmitters, we next focus on the performance analysis of the system. 

III. Performance Analysis 

In this section, we derive the expression for the total average transmission rate and characterize 
an operational regime where caching is beneficial. Then, we provide an optimization problem 
that maximizes the transmission rate. 

A. Average Transmission Rate 

As explained in the preceding section, the lA vectors are designed based on the available 
CSI that results after the transmitting nodes quantize and share their perfect local knowledge 
between each other. Thus, the lA technique adopted is able to completely suppress the ISI since 
local CSI is perfectly known, but not the lUI because of the quantization process which leads 
to imperfect global CSI at the transmitters. Under such conditions and using the results in [24], 
the signal-to-interference-plus-noise ratio (SINK) for stream m at receiver k can be expressed 
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iT = 


akk\{u^T tikk^T 


0-^ + E E I 

i=l 7=1 

i^k 


Hfciv: 


afcfc|(u^)*HfcfcV™ 


+ E l|hfci||Efci E 

7=1 7=1 

7^fc 


( 8 ) 


where w^i is a unit norm vector isotropically distributed in the null space of h^i, s^f = vj 


uv 


is the Kronecker product), v™ and u™ are the precoding and combining vectors, 


respectively, designed based on the available CSI described in the previous section. 
Using the SINK expression in (8), the instantaneous rate for user k can be given by 


Rk — 


( 


\ 


5^1og2 

m=l 




(9) 


V / 

We assume that the quantization error plays the role of an additional source of Gaussian noise, 
regardless of its distribution [25]. Under this assumption, the average rate for user k achieved 
by lA can be written as 


Rk — 

dk 

Ee 

m=l 

where we note that the outer expectation is only over the direct channel. Therefore, the leakage 
interference terms (u™)* are nothing but an independent sources of additive Gaussian 

noise, irrespective of their actual distribution. The following lemma will be useful for the rest 
of analysis. 


log 2 


1 + 


^kk\{uT) 




+ E E E 

i=l j=l 

ij^k 


UV 




-7 12 




( 10 ) 
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Lemma 1. The average rate for user k can be written in exponential form as 


Rk = dk\og2{e)e^k El ( 


( 11 ) 


where (3^ = 


P(kk 


dkkicr^+P"^ ^ Y1 (ki 


OO 

/t-e 

1 


and Ei{.) is the exponential integral defined as Efia) = 




Proof: The proof is provided in Appendix A. ■ 

Note that the rate metrics we derived so far are related to the wireless downlink transmission 
achieved by lA, whereas in the following, we shall derive more elaborated rate expressions by 
taking into account caching and limited backhaul aspects. We shall now define the instantaneous 
transmission rate for user k, such as 


{ Rki fr ^ ^ 

Cfcd, fr ^ 3s. 


( 12 ) 


where fi represents the requested content and A is the available catalog in the local cache. The 
main intuition behind this definition is the following. If the requested content exists in the local 
cache, the amount of rate given to the user is Rk- On the other hand, if the content does not exist 
in the local cache, the content is fetched from the Internet via the backhaul, thus the given rate 
is Ckd- We assume that C^d < Rk always holds. This assumption comes from the motivation 
that the backhaul link capacity in 5G networks is expected to be a limited factor compared to 
wireless link capacity, especially in ultra-dense deployment of base stations (BSs) [1]. Given 
this definition and assumption, we state the following theorem. 


Theorem 1 (Average Transmission Rate). The average transmission rate for user k can be given 
by 

fk = 41og2(e)e^Ei (1 - + Gfcd/o“''^ (13) 

Proof: We have fk = E[i?fc]Prhit + C'fcdPrmiss = ^fc(l - /o"'^'") + C'fcd/o"’^''- By replacing Rk 
by its expression given in Lemma 1, the result in (13) follows. ■ 

Consequently, the total average transmission rate of the system can be found straightforwardly 
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by taking the sum over all the pairs of the expression in (13) as follows 

fr = 



Remark 1. The more storage (caching) capacity increases, the more missing probability de¬ 
creases, and consequently the hitting probability increases. Thus, for a fixed steepness factor rj, 
the support of cached contents (represented by fo) has an important impact on the total average 
transmission rate. Similar remarks can be given for the number of active pairs L and the number 
of bits B. 

B. Operational Caching Regime 

The steepness faetor rj deseribes how mueh steep is the popularity distribution funetion, and 
it depends on requested eontents of the eorresponding user. In other words, a high value of rj 
results from the faet that some eontents are mueh more popular than other eontents and thus, 
beeause the eaehe eontains the most popular eontents, the hitting probability will be high. On 
the other side, a low value of rj is due to (more or less) the same popularity of the requested 
eontents and then the hitting probability ean not reaeh important values. This analysis ean be 
resumed by the following proposition. 

Proposition 1. The average rate for user k (with k = 1,...,L) is an increasing function with 
respect to its corresponding steepness factor 

Proof: The first derivative ^ = (Rk — Ckd)fl~'^'" In /o- This derivative is positive sinee we 
have Rk > Ckd, and henee the statement of Proposition 1 follows. ■ 

We will now derive two bounds based on the steepness faetor pk of pair k, under different 
observations and eonstraints on the average transmission rate: 

1) Minimum Guaranteed Transmission Rate: A minimum desired average transmission rate 
at user k ean be expressed using the following inequality fk > pRk, where p < 1 is a QoS faetor 
that dietates how mueh the aetual transmission rate should be aehieved. Using this inequality, 
we ean derive a lower bound on pk as 

fk = Rk{l - fo~^’^) + C'fcd/o”’''' > pRk, (15) 
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thus results in a steepness faetor 


Vk> I 


In { 

\Rk-Ckd 

In/o 


( 16 ) 


2) Constant Average Rate Variation: One eould notiee that there exists a regime where the 
average transmission rate has almost a eonstant variation in funetion of rjk. To deteet this regime, 
a simple but effeetive way is to eonsider ^ < e, where e is a parameter that deseribes how 
mueh the first derivative is elose to zero. Under this eonsideration, we ean ealeulate a lower 
bound on rjk as 


drik 


(17) 


thus gives a steepness faetor 


In 


rik> I- 


(Rk—Ckd) In/o 


In/o 


( 18 ) 


Let 77fci = 1 - 


(fifc-gfcd) 


and ? 7 fc 2 = 1 - 


In 


(fifc-gfcd)ln/0 


injjj • Using these two bounds, we ean 
define the regime where eaehing is benefieial for user k in terms of average rate. Speeifieally, 
for a minimum guaranteed rate defined by and for an average rate variation ^ > e, 

eaehing is gainful for user k (i.e. ean satisfy these latter eonditions) if its steepness faetor is 
between these intervals, sueh as pki <r]k< Vk 2 - 


C. Rate Maximization 

The total transmission rate in our setup is a funetion of various parameters. Among these 
parameters, we foeus on the number of pairs L. We investigate the optimal value of L by defining 
and solving an optimization problem whieh seeks to maximize the total average transmission 
rate. In faet, as it ean be seen in (14), solving this problem for the general ease is of high 
eomplexity. Therefore, before proeeeding in the definition of this optimization problem and for 
the sake of simplieity, we make the following assumptions: (i) all the transmitters have the same 
number of streams d, (ii) all the users have the same steepness faetor denoted by rj, and (iii) we 
use the extended Wyner model (ID system) where the path loss eoeffieient from transmitter i 
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to user k is given by *L We can represent this path loss model using the matrix 


/ 1 


A = 


c 


c 

1 c 

C 1 


^L-l\ 

^L-2 

^L-3 


Vc"'-' c"'-' ■■■ 1 / 

Under these assumptions and recalling that U^d = we can re-express (14) as 



L 

2 


2a e“‘Ui (oj) 
2 = 1 


+ b 


L2 J 

2a Y (a*) + ae^^Ei (&i) + h 
2=1 


if L is even 


if L is odd 


(19) 


( 20 ) 


where a* = (1 - C)“H2C - = da'^P-^ + (1 - C)“^2(C - 

a = (21og2(e)(l — /o”*^), b = Ud/g”^ and [|J is the largest integer not greater than 


Remark 2. To ensure the feasibility of the lA problem, the system parameters should satisfy the 
following condition (given in [26]) At -f Aj. > d{L + 1). Without loss of generality, we assume 
that the number of pairs L satisfies this condition. 


Now, we can define our optimization problem which seeks to maximize the total average 
transmission rate in (20) with respect to the number of pairs L. This is formally stated as 


maximize 

L 


(21) 

subject to 

L\L - 1)B < (Cc + (1 - /o“")C'd) r 

(22) 


where r is the slot duration. The term at the left hand side of (22) represents the total number 
of bits (needed for CSI sharing) and is obtained from the fact that we have L transmitters, each 
of which shares L — 1 channels (using LB bits for each channel) to L — 1 other transmitters. 
The right hand side of (22) shows how caching mitigates the backhaul usage, allowing higher 
capacity of backhaul links which are used for CSI sharing. In detail, caching saves (1 — fl~'^)C^ 
of the backhaul capacity usage, and thus this saved part can be used, in addition to C^, in the 
CSI sharing process. For the optimization problem, we first describe the behavior of in the 
following result. 
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Proposition 2. The total average rate is an increasing function with respect to the number 
of pairs L (with L >3), for sufficiently small ( values. 

Proof: The proof is provided in Appendix B. ■ 

Using the above proposition, the optimal number of pairs (denoted by Lopt) can be easily 
obtained by setting L = 3 and increasing it until condition (22) is not satisfied. Note that 
Proposition 2 holds for sufficiently small values of (. To solve the optimization problem for 
arbitrary f values (C < 1), we use the following procedure. 

Step 1: Compute for all L that satisfy conditions (22) and d(L + 1) < iV^ + Nr. 

Step 2: Select the maximum among the computed values and take the corresponding L 

f^opt • 

Notice that for a fixed number of pairs L, the same analysis can be done for the number of bits 
B. Using the condition in (22) and since is an increasing function with B, an increase of 
bound Cc + (1 — /o~^)Cd allows us to use more number of bits for the quantization process, 
and thus to get better total average rate tt^. 

IV. Numerical Results 

In this section we present our numerical results to validate the analysis conducted in the 
previous section. For ease of exposition, we consider a setup with Nt = = 15, SNR = 

10 logio = 10 dB, d = 2, ( = 0.3, r = 1 ms, Cd = 5 Mb/s and bandwidth BW = 10 MHz 
per transmitter. 

In Fig. 2 we plot the variation of the total average transmission rate with respect to the number 
of active pairs L. It can be seen that can be significantly increased by increasing the size of 
the catalog in transmitters, namely /q. Furthermore, the impact of increasing the number of bits 
B is higher for larger /q. 

The evolution of average transmission rate with respect to the steepness factor is depicted 
in Fig. 3. By looking into the feasible values of in which pk is between p^i and 77^2 (recall 
Section IITB), we can notice that increases more dramatically as the size of catalog increases. 
Additionally, keeping aside the fact that the transmission rate is not guaranteed below pki, the 
variations after 77^2 are almost constant regardless of different catalog sizes. This confirms our 
expressions derived for the operational caching regime. 
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Figure 2: vs. L, with rj = 1.2. 



Figure 3: vs. rjk, with L = 8, S = 30 bits, p = 0.7 and e = 0.05. 


The impact of steepness factor on the maximum total average rate is shown in Fig. 4 for 
different values of the backhaul capacity dedicated to the CSI sharing (namely Cc). Given the 
fact that maximum total average rate is achieved by finding the optimal number of pairs Lopt, 
improvement of this rate for a specific range of rj (as in operational caching regime) can be 
further fueled by increasing Cc and/or /q. This behaviour in fact validates our analysis. 

Fig. 5 illustrates the variation of Lopt with respect to the capacity Cc, for different values of 
steepness factor rj. It can be noticed that, for the same r], Lopt increases with Cc and can reach 
larger values for higher steepness factor p. Recall that Lopt also depends on the capacity C^ and 
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Figure 4: Maximum vs. rj, with B = 30 bits. 


the eaehe size /o (see the bound in (22)). 



Figure 5: Lopt vs. Cc, with B = 30 bits and /q = 10. 


V. Conclusion 

In this paper, we have analyzed the performanee of the interferenee alignment teehnique 
applied to a L-user MIMO system, under the limited baekhaul eapaeity and eaehing eapabilities 
at the transmitters. Under some speeifie assumptions and eonsiderations, we derived expressions 
of the total average transmission rate and the operational eaehing regime has been determined 
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based on the content popularity profile. A key observation of this work is that, under this regime, 
cache-enabled base stations can significantly increase the fr, as compared to traditional BSs. 
We also showed the existence of an optimum number of pairs for the total average rate, and 
that this optimum number depends on several parameters such as capacity Cc, steepness factor 
T] and storage size /q. 

The implication of caching in wireless networks is of high interest and requires further 
investigations. For instance, solving the optimization problems for the general case would be an 
interesting result. In addition, the impact of caching on other interference management techniques 
can be investigated. Lastly, heterogeneous network scenarios, including macro cells and small 
cells deployments, can be added as an additional layer to reveal the benefits of caching and lA 
methods for future networks. 


References 

[1] J. G. Andrews, S. Buzzi, W. Choi, S. Hanly, A. Lozano, A. C. Soong, and J. C. Zhang, “What will 5G be?” arXiv preprint 
arXiv:1405.2957, 2014. 

[2] E. Bagtug, M. Bennis, and M. Debbah, “Living on the Edge: The role of proactive caching in 5G wireless networks,” 
IEEE Communications Magazine, vol. 52, no. 8, pp. 82-89, August 2014. 

[3] E. Bagtug, M. Bennis, M. Kountouris, and M. Debbah, “Cache-enabled small cell networks: Modeling and tradeoffs,” 
EURASIP Journal on Wireless Communications and Networking, Special Issue on Technical Advances in the Design and 
Deployment of Future Heterogeneous Networks, vol. 2015, no. 1, 2015. 

[4] B. Blaszczyszyn and A. Giovanidis, “Optimal geographic caching in cellular networks,” arXiv preprint arXiv:1409.7626, 
2014. 

[5] K. Hamidouche, W. Saad, and M. Debbah, “Many-to-many matching games for proactive social-caching in wireless small 
cell networks,” in 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks 
(WiOpt’14), May 2014, pp. 569-574. 

[6] E. Pantisano, M. Bennis, W. Saad, and M. Debbah, “Match to cache: Optimizing user association and backhaul allocation 
in cache-aware small cell networks,” in IEEE International Conference on Communications (ICC’2015), Submitted (2014). 

[7] N. Karamchandani, U. Niesen, M. A. Maddah-Ali, and S. Diggavi, “Hierarchical coded caching,” in IEEE International 
Symposium on Information Theory (1SIT’14), June 2014, pp. 2142-2146. 

[8] N. Golrezaei, A. F. Molisch, A. G. Dimakis, and G. Caire, “Eemtocaching and device-to-device collaboration: A new 
architecture for wireless video distribution,” IEEE Communications Magazine, vol. 51, no. 4, pp. 142-149, 2013. 

[9] K. Poularakis, G. losifidis, and L. Tassiulas, “Approximation algorithms for mobile data caching in small cell networks,” 
IEEE Transactions on Communications, vol. 62, no. 10, pp. 3665-3677, October 2014. 

[10] J. Paakkonen, C. Hollanti, and O. Tirkkonen, “Device-to-device data storage with regenerating codes,” arXiv preprint 
arXiv:1411.1608, 2014. 

[11] A. Liu and V. Lau, “Cache-enabled opportunistic cooperative MIMO for video streaming in wireless systems,” IEEE 
Transactions on Signal Processing, vol. 62, no. 2, pp. 390^02, January 2014. 


June 17, 2015 


DRAFT 



17 


[12] -, “Cache-induced opportunistic MIMO cooperation: A new paradigm for future wireless content access networks,” in 

IEEE International Symposium on Information Theory (ISIT’14), June 2014, pp. 46-50. 

[13] V. R. Cadambe and S. A. Jafar, “Interference alignment and degrees of freedom of the fc-user interference channel,” IEEE 
Transactions on Information Theory, vol. 54, no. 8, pp. 3425-3441, August 2008. 

[14] T. Gou and S. A. Jafar, “Degrees of freedom of the k user M x N MIMO interference channel,” IEEE Transactions on 
Information Theory, vol. 56, no. 12, pp. 6040-6057, December 2010. 

[15] H. Bolcskei and I. Thukral, “Interference alignment with limited feedback,” in IEEE International Symposium on 
Information Theory (ISIT’09). IEEE, June 2009, pp. 1759-1763. 

[16] R. T. Krishnamachari and M. K. Varanasi, “Interference alignment under limited feedback for MIMO interference channels,” 
IEEE Transactions on Signal Processing, vol. 61, no. 15, pp. 3908-3917, August 2013. 

[17] X. Chen and C. Yuen, “Performance analysis and optimization for interference alignment over MIMO interference channels 
with limited feedback,” arXiv preprint arXiv:1402.0295, 2014. 

[18] M. Rezaee, M. Guillaud, and F. Lindqvist, “CSIT sharing over finite capacity backhaul for spatial interference alignment,” 
in IEEE International Symposium on Information Theory Proceedings (ISIT’13). IEEE, July 2013, pp. 569-573. 

[19] N. B. Chang and M. Liu, “Optimal channel probing and transmission scheduling for opportunistic spectrum access,” 
lEEE/ACM Transactions on Networking, vol. 17, no. 6, pp. 1805-1818, December 2009. 

[20] P. Chaporkar and A. Proutiere, “Optimal joint probing and transmission strategy for maximizing throughput in wireless 
systems,” IEEE Journal on Selected Areas in Communications, vol. 26, no. 8, pp. 1546-1555, October 2008. 

[21] P. Chaporkar, A. Proutiere, H. Asnani, and A. Karandikar, “Scheduling with limited information in wireless systems,” in 
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, ser. MobiHoc ’09. 
New York, NY, USA: ACM, 2009, pp. 75-84. 

[22] T. Yoo, N. Jindal, and A. Goldsmith, “Multi-antenna downlink channels with limited feedback and user selection,” IEEE 
Journal on Selected Areas in Communications, vol. 25, no. 7, pp. 1478-1491, September 2007. 

[23] K. Huang and V. Lau, “Stability and delay of zero-forcing SDMA with limited feedback,” IEEE Transactions on Information 
Theory, vol. 58, no. 10, pp. 6499-6514, Oct 2012. 

[24] M. Deghel, M. Assaad, and M. Debbah, “System performance of interference alignment under TDD mode with limited 
backhaul capacity,” in IEEE International Conference on Communications (ICC’15), London, UK, 2015, [Online] 
http://goo.gl/NhGBKk. 

[25] O. El Ayach, A. Lozano, and R. Heath, “On the overhead of interference alignment: Training, feedback, and cooperation,” 
IEEE Transactions on Wireless Communications, November 2012. 

[26] C. M. Yetis, T. Gou, S. A. Jafar, and A. H. Kayran, “On feasibility of interference alignment in MIMO interference 
networks,” IEEE Transactions on Signal Processing, vol. 58, no. 9, pp. 4771-4782, September 2010. 


Appendix A 

Proof of Lemma 1 


We start by calculating the inner expectation in (10) given by E 
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HfciV 




. From 


(8), we have the following: E (u™) Hfcj’v^ = E 






. According to [17, 


Appendix A], ||hfcj||^efci is equal to 2 distribution. Since x^(2) has a 


June 17, 2015 


DRAFT 



18 


mean equal to 2, then we have E 


(ur)* ^ 
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= 2 JVtJVr-i = 2 Q. Thus, the expression 


in (10) can be re-expressed as the following: 
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We now need to calculate the outer expectation. For this, we use the result in [25]: 


(23) 
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/^k = and Pi(.) is the exponential integral function. Therefore, the average rate for user k 

(dk 

can be given by 

(^k 


Rk = ^\og2{e)e^k El ( — 


m=l 


= 41og2(e)e'5'=Ei ( ^ ) • 


(24) 


This concludes the proof. 


Appendix B 

Proof of Proposition 2 


We recall that is given by the following 
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2 = 1 
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if L is even 


if L is odd 


(25) 


where (1 - C)“H2C - h = da^P-^ + d2^“i (1 - C)“^2(C - 

Cl^l'*'^), a = (ilog 2 (e)(l — /o”*^) and b = Cd/o~^. For sufficiently small values of (, we can 
suppose that 2( + 2('^ + 2^^ + ■ ■ ■ ^ 2^, or equivalently ^ + ■ ■ ■ ~ C- To justify this, 

take for instance ( = 0.1 which yields 0.1 + 0.1^ + 0.1^ + ■ ■ ■ = 0.11 ~ 0.1. 
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Consequently, we get (1 - () ^(C - = C + ''' + C'^ * ~ C, (1 - C) ^(C - C^^J+i) = 

C H-1- ~ C also (1 — C)~^(C ~ C*) ~ C (for ^ > !)• Therefore, the expression in (25) 

simplifies to 

fr, ~ 2ae‘'^Ei (ci) + (T - 2)ae''^Ei ( 02 ) + b, (26) 

where Ci = da‘^P~^ + d2^~Q( and C 2 = da‘^P~^ + d2^~Q2(. Based on expression (26), we 
conclude that the total average rate is linear with the number of pairs L. Hence, the desired 
result holds. ■ 
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